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(57) ABSTRACT 

A method for generating a Doppler-free local clock in a 
communications network having a master reference terminal 
(400) and a terminal (200) exchanging reference and man- 
agement bursts, includes steps for determining a transmit 
timing correction value responsive to the management burst 
received by the master reference terminal (400), determining 
a receive timing correction value responsive to the reference 
burst received by the terminal (200), and adjusting the 
frequency of a clock responsive to both the transmit timing 
correction value and the receive timing correction value to 
thereby generate the Doppler-free local clock. 
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METHOD FOR GENERATION OF 
ACCURATE DOPPLER-FREE LOCAL 
CLOCK IN SATELLITF7WIRELESS 
NETWORKS 

This application is based on and claims priority from 
provisional patent applications, Ser. Nos. 60/062,497, 
60/064,673 and 60/062,496, which are incorporated herein 
by reference for all purposes. 

BACKGROUND OF THE INVENTION 

The present invention relates generally to methods for 
generating a clock in satellite and/or wireless networks. 
More specifically, the present invention relates to methods 
for generating an accurate, Doppler-free local clock in 
satellite and/or wireless networks. 

In a distributed satellite/wireless network based on Time 
Division Multiple Access (TDMA) technology, terminals 
need a highly stable local timing source (i.e., clock) to 
generate TDMA frame timing and to generate terrestrial 
interface clocks. One option is to require an expensive 
timing source in every terminal, which is inappropriate for 
large low-cost networks. A second option, that has been used 
to date, is to install a highly stable clock at the Reference 
Terminal (KT) only; traffic terminals (TTs) use an inexpen- 
sive voltage controlled oscillator (VCXO) or a direct digital 
synthesizer (DDS) with a free running, inexpensive 
oscillator, that is fine-tuned to derive a stable clock. The 
reference terminal transmits a reference burst once per 
TDMA frame time. The traffic terminal's receive frame 
timing is modified based on arrivals of the reference bursts. 
Periodically, the traffic terminal transmits a management 
burst to the reference terminal; the reference terminal reports 
the error in timing to the traffic terminal, which in turn 
modifies its transmit frame timing appropriately. The control 
information for tuning the VCXO or DDS is derived from 
the timing corrections made to the terminal receive timing. 
Effectively, the VCXO or DDS is tuned so that the derived 
local clock is phase locked to the received reference burst 
arrival rate. 

The above method results in a traffic terminal clock that 
is as stable as the reference terminal clock, over any given 
large time period. Any drift in the local oscillator is auto- 
matically removed. However, the traffic terminal clock 
includes the Doppler frequency caused by the daily move- 
ment of the satellite, which is caused due to orbit imperfec- 
tions. Hence, in any 24-hour period, the derived clock rate 
will vary by ±D, where D is the maximum change in clock 
rate caused by Doppler. Several different approaches have 
been proposed to correct the local clock with respect to a 
precision clock. For example, U.S. Pat. No. 4,602375 
discloses a procedure for correcting a clock onboard a 
satellite using drift prediction. In contrast, U.S. Pat. No. 
4,639,680 discloses the use of an average of phase error 
signals in determining an appropriate clock correction value. 
Both U.S. Pat. Nos. 4,602,375 and 4,639,680 are incorpo- 
rated herein by reference for all purposes. 

A satellite/wireless TDMA system requires an accurate 
local clock at each traffic terminal to transmit and receive 
bursts in synchronism with the TDMA frame timing estab- 
lished by a reference terminal. The transmit and receive 
frame counters are hardware counters that repeatedly count 
from 0 to N-l and are clocked by the local clock. N is the 
length of the TDMA frame expressed in units of the clock 
cycle time. The transmit frame counter is used to position 
transmit bursts within a frame; the receive frame counter is 
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used to position an "aperture" around the expected receive 
time of every burst. 

Differences in the actual rates of the clocks used by the 
reference terminal and the traffic terminal cause the refer- 

5 ence burst to arrive slightly earlier or slightly later than the 
expected arrival time at the traffic terminal. The traffic 
terminal measures this time difference for every arriving 
reference burst and adjusts the local receive frame counter to 
either extend the next frame time or to shorten the next 

10 frame time, as appropriate. This correction is referred to as 
a Receive liming Correction (RTC). With this procedure, 
the receive frame timing of the local terminal "tracks" the 
transmit frame timing of the reference terminal. The rate of 
these corrections is equal to the difference in frequencies 

15 between the local clock and the reference terminal clock; for 
example, if the frequency difference is n Hz, then the receive 
timing will be correct, on average, by n units every second. 

Another factor that contributes to the frequency difference 
between the reference terminal and a traffic terminal clocks 

20 is the relative satellite motion. As the distance between a 
terminal and the satellite change, due to imperfections in 
satellite orbit, the delay between the local terminal and the 
reference terminal changes. This results in reference bursts 
arriving earlier or later at the local terminal, which results in 

25 corrections to the local receive frame counter. Hence, the 
rate of change of the receive timing corrections is not just a 
function of the difference in frequencies between the local 
clock and the reference terminal clock, but it is also a 
function of the rate of change of satellite delay (referred to 

30 as satellite Doppler). 

A similar procedure is used to track the transmit timing of 
the traffic terminal. The traffic terminal periodically trans- 
mits a management burst to the reference station. Differ- 

35 ences in the clocks used by the reference terminal and the 
local terminal cause the management burst to arrive slightly 
earlier or slightly later than the expected arrival time at the 
reference terminal. The reference terminal measures this 
time difference for every arriving management burst and 

^ sends the difference value to the traffic terminal. The traffic 
terminal in turn adjusts the local transmit frame counter to 
either extend the next frame time or to shorten the next 
frame time, as appropriate. This correction is referred to as 
a Transmit Timing Correction (TTC). With this procedure, 

4S the transmit frame timing of the traffic terminal "tracks" the 
receive frame timing of the reference terminal. The rate of 
these corrections is a function of the difference in frequen- 
cies between the local clock and the reference terminal clock 
and the rate of change of satellite delay. Transmit timing 

50 correction can also be accomplished by a traffic monitoring 
its own management burst, if possible, and measuring the 
timing error. 

Traditionally, RTC has been used as a basis for adjusting 
the frequency of the local oscillator. The rate of receive 

55 corrections has been used as a correction factor that is 
applied to the local oscillator. The local oscillator is adjusted 
such that the net amount of corrections made to the receive 
frame counter is zero over any extended period of time. In 
simple terms, if the net amount of RTCs is positive, the local 

60 oscillator frequency is decremented by an appropriate 
amount; if it is negative, its frequency is incremented by an 
appropriate amount. The long term stability of the local 
clock is the same as that of the reference clock; however, the 
local clock includes the daily variations of satellite Doppler. 

65 Consider a simple example, where the reference terminal 
clock frequency is R, the traffic terminal clock frequency is 
also R, the traffic terminal clock is not corrected based on 
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RTC, and the satellite to traffic terminal distance is decreas- 
ing at a constant rate. Receive frames will be shortened in 
time, causing receive timing to be corrected at a rate of d 
bits/sec, where d is such that the received bit rate appears to 
be R+d instead of R due to satellite Doppler. Frame timing 
transmitted by the local terminal using the clock rate R will 
similarly be shortened at arrival at the reference terminal due 
to the Doppler. The reference terminal will send transmit 
timing corrections to the traffic terminal to delay its transmit 
timing. The rate of timing corrections as seen at the traffic 
terminal will be -d. Hence, in steady state, the receive 
timing correction rate will be d and the transmit timing 
correction rate will be -d. 

Now consider the same example except that the local 
clock frequency has changed to R-r due to drift in the local 
oscillator frequency. Assuming no corrections are made to 
the local clock, the RTC rate will become d+r and the TTC 
rate will become -d+r. 

Thus, if the traditional clock correction algorithm, which 
is based on RTC rate, is allowed to operate, the local clock 
rate will change from R-r to R-r+d+r, i.e., R+d, the RTC 
rate will become 0, and the TTC rate will become -2d. The 
net effect is that the local clock drift r is removed but the 
resultant clock includes the Doppler component. 

What is needed is a clock generation algorithm (CGA) 
which advantageously employs measured timing error infor- 
mation to automatically remove both clock drive and satel- 
lite Doppler from the local clock of a traffic terminal. Stated 
another way, what is needed is a CGA which reproduces an 
accurate clock at the traffic terminal whose long-term sta- 
bility matches that of the frequency standard residing at the 
reference terminal and that is free of satellite Doppler. 
Moreover, what is needed is a clock that advantageously can 
be used to provide clocks on terrestrial interfaces, i.e., 
components coupled to the traffic terminal. Furthermore, it 
would be desirable if the hardware device required to 
implement the CGA could be a low-cost component, e.g., a 
voltage controlled oscillator (VCXO) or a direct digital 
synthesizer (DDS) coupled to a free running oscillator. 

SUMMARY OF THE INVENTION 

Based on the above and foregoing, it can be appreciated 
that there presently exists a need in the art for a method for 
generating an accurate, Doppler-free clock in satellite and/or 
wireless networks which overcomes the above-described 
deficiencies. The present invention was motivated by a 
desire to overcome the drawbacks and shortcomings of the 
presently available technology, and thereby fulfill this need 
in the art. 

The present invention is a method for producing a 
Doppler-free local clock Advantageously, this Doppler-free 
local clock can be used to provide an accurate signal to 
systems connected to traffic terminals which are not 
equipped with respective precision clocks. 

One object according to the present invention is to pro- 
vide a method for producing a local clock at each traffic 
terminal that is free of the frequency offset caused by 
Doppler due to satellite motion. Advantageously, this 
Doppler-free local clock can be used to clock out data to 
terrestrial interfaces without passing satellite Doppler. 

Another object according to the present invention is to 
provide a method for controlling either a low cost VCXO or 
a low cost DDS with an associated free-running oscillator at 
traffic terminals to thereby generate a Doppler-free local 
clock. 

Still another object according to the present invention is 
to provide a method for generating a Doppler-free local 
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clock irrespective of whether the associated network is a 
single beam (or global beam) TDMA network or a multi- 
beam TDMA network. 
Still another object according to the present invention is 

5 provide a method for generating a Doppler-free local clock 
employing an adaptive averaging period, which provides 
rapid responsiveness when the frequency offsets are rela- 
tively large and more precise measurements and corrections 
when frequency of&ets are relatively small. 

10 These and other objects, features and advantages accord- 
ing to the present invention are provided by a method for 
generating a Doppler-free local clock in a communications 
network including a master reference terminal and a termi- 
nal exchanging reference and management bursts. 

15 Advantageously, the method includes steps for determining 
a transmit timing correction value responsive to the man- 
agement burst received by the master reference terminal, 
determining a receive timing correction value responsive to 
the reference burst received by the terminal, and adjusting 

20 the frequency of a clock responsive to both the transmit 
timing correction value and the receive timing correction 
value to thereby generate the Doppler-free local clock. 
These and other objects, features and advantages accord- 

2S ing to the present invention are provided by a method for 
generating a Doppler-free local clock in a communications 
network including a master reference terminal and a termi- 
nal exchanging reference and management bursts. 
Preferably, the method includes steps for initialing the 

30 master reference terminal responsive to a first reference 
burst generated by the master reference terminal, determin- 
ing a transmit timing correction value responsive to the 
management burst received by the master reference 
terminal, determining a receive timing correction value 

35 responsive to a second reference burst received by the 
terminal, and adjusting the frequency of a clock responsive 
to both the transmit timing correction value and the receive 
timing correction value to thereby generate the Doppler-free 
local clock. 

40 These and other objects, features and advantages accord- 
ing to the present invention are provided by a method for 
generating a Doppler-free local clock in a communications 
network including a master reference terminal and a termi- 
nal exchanging reference and management bursts Preferably 

45 the method includes steps for: 

(1) initializing the master reference terminal responsive to 
a first reference burst generated by the master reference 
terminal, 

(2) determining a transmit timing correction value respon- 
50 sive to the management burst received by the master 

reference terminal, 

(3) determining a receive timing correction value respon- 
sive to a second reference burst received by the 
terminal, and 

55 

(4) accumulating the transmit timing correction value and 
the receive timing correction value to thereby generate 
a total accumulated error value, 

(5) determining whether a frequency adjustment is 
60 required responsive to the total accumulated error 

value, 

(6) when the frequency adjustment is not required, repeat- 
ing the steps (2) and (3), 

(7) when the frequency adjustment is required, calculating 
65 an adjustment value which is applied to the frequency 

of a clock responsive to the total accumulated error 
value to thereby generate the Doppler-free local clock. 
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According to one aspect of the present invention the 
calculating step uses the formula 

f-(yn-pKvyn)fTc/2+yn/Tya 

where 

yn is the total accumulated error, since the last receive 
acquisition was successfully performed, 

prevyn is the value of yn when the previous clock 
correction was made, 

f is the adjustment value indicative of the required change 
in reference frequency (Rf) in Hz, 

Ty is a constant, and 

Tc is the time since f was last computed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and various other features and aspects of the 
present invention will be readily understood with reference 
to the following detailed description taken in conjunction 
with the accompanying drawings, in which like or similar 
numbers are used throughout, and in which: 

FIG. 1 is a high level block diagram of a satellite network 
employing the method for generation a Doppler-free local 
clock according to the present invention; 

FIG. 2 is a representational diagram of the various clock 
and offsets associated with global beam operation of the 
system illustrated in FIG. 1; 

FIG. 3 is a representational diagram of the various clock 
and offsets associated with spot beam operation of the 
system illustrated in FIG. 1; 

FIG. 4 is a high level block diagram of the timing control 
block in either the master reference terminal or the second- 
ary reference terminal illustrated in FIG. 1; 

Fig. 5 is a high level block diagram of one preferred 
embodiment of the timing control block located in the traffic 
terminal illustrated in FIG. 1; 

FIG. 6 is a high level block diagram of another preferred 
embodiment of the timing control block located in the traffic 
terminal illustrated in FIG. 1; 

FIG. 7 is a flowchart illustrating the operation of the 
circuitry illustrated in FIG. 5; 

FIG. 8 is a flowchart illustrating the operation of the 
circuitry illustrated in FIG. 6; 

FIGS. 9 and 10 are charts illustrating frequency response 
and total accumulated error, respectively, for a large impulse 
to the circuitry illustrated in FIGS. 5 and 6; 

FIGS. 11 and 12 are charts illustrating frequency response 
and total accumulated error, respectively, for a relatively 
small random error in the Doppler-free local clock employed 
in the circuitry illustrated in FIGS. 5 and 6. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

As discussed above, when a traditional clock correction 
algorithm based on RTC rate is allowed to operate, the local 
clock rate will change from R-r to R-r+d+r, i.e., R+d and, 
thus, the RTC rate will become 0 while the TTC rate will 
become -2d. The net effect is that the local clock drift r is 
removed but the resultant clock includes the Doppler com- 
ponent. 

The method for generating a Doppler-free local clock 
according to the present invention works by changing the 
local clock not based on the RTC rate but based on the 
average of the RTC and TTC rates. In the example men- 
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tioned immediately above, this average is equal to ((d+r)+ 
(-d+r))/2, i.e., r. Hence, the local clock rate changes from 
R-r to R, the RTC rate will become d, and the TTC rate will 
become -d. It will be appreciated that this is the fundamental 

5 step that advantageously allows the local clock to be cor- 
rected to the reference terminal clock value without includ- 
ing the Doppler component. 

The method for generating a Doppler-free algorithm 
requires a local oscillator feeding a software controllable 

10 clock generator. For example, this hardware requirement 
advantageously can be satisfied by either a voltage con- 
trolled oscillator (VCXO) or a direct digital synthesizer 
(DDS). The output of the VCXO or DDS is the derived local 
clock, which beneficially can be employed to operate the 

15 associated local TDMA frame counters and to generate 
receive and transmit frame timing. 

Before beginning a detailed discussion of method for 
generating a Doppler-free local clock according to the 
preferred embodiments of the present invention, a brief 

20 discussion of the system employing the novel methods 
according to the present invention will be presented while 
referring to FIGS. 1 through 3, wherein at least one traffic 
terminal (TT) 200 is operatively connected to a master 
reference terminal (MRI) 400 via a satellite 300. The system 

25 advantageously can include a secondary reference terminal 
(SRI) 500, which is depicted in block form in FIG. 1. It 
should be mentioned that the inventive method is equally 
advantageous for systems, i.e., a network with global beams 
or a network with spot beams, wherein the Master Reference 

30 Terminal (MRT) can receive its own transmissions. Such a 
system is depicted in alternative ways in FIGS. 1 and 2. 

Referring first to FIG. 1, the system controlled according 
to a first embodiment of the novel methods of the present 

35 invention consists of a MRT 400 connected to at least one 
terminal (TT) 200 via a satellite 300. As illustrated in FIG. 
2, the terminal 200 preferably includes a modulator 204 for 
generating a signal of frequency f, operatively coupled to a 
transmitter 202, which is attached to an antenna (FIG. 1). 

^ Advantageously, terminal 200 includes a receiver 206 opera- 
tively connected to both the antenna of FIG. 1 and a 
demodulator 208. All of the components 202, 204, 206, and 
208 are controlled by a controller 210, which controller is 
connected to a memory 212 storing various data values, all 

4S of which will be discussed in greater detail below. 
Preferably, the terminal 200 also includes a timing control 
block 214, the operation on which will be discussed in 
greater detail below. Several non-limiting, possible configu- 
rations of the timing control block are discussed below with 

50 respect to FIGS. 5 and 6. 

Still referring to FIG. 1, the MRT 400 advantageously can 
include a modulator 404 for generating a signal at a prede- 
termined frequency, which modulator is operatively coupled 
to a transmitter 402, which is attached to the antenna of FIG. 

55 1. Advantageously, MRT 400 also includes a receiver 406 
operatively connected to both the antenna of FIG. 1 and a 
demodulator 408. All of the components 402, 404, 406, and 
408 are controlled by a controller 410, which controller is 
connected to a memory 412 storing various data values, all 

50 of which will be discussed in greater detail below. 
Preferably, MRT 400 also includes a timing control block 
414, the operation on which will also be discussed in greater 
detail below. 

FIG. 2 illustrates the relationships between the various 
65 clocks and offsets in a communication system capable of 
global beam operation. The following notations are used in 
FIG. 2: 
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dO,dl Uplink Doppler at the MRT 400 and IT 200 while referring to FIGS. 4-6. First the clock control proce- 

e Frequency inaccuracy of the TT local oscillator dure used to initialize clock in the MRT 400 advantageously 

Af Frequency errors at various reference points ^ be discussed with respect to FIG. 4 and then the 

T Measurement interval for timing correction alternative procedures for correcting the clock in TT 200 

A4 a t P _ t . • will be described with respect to FIGS. 5 and 6. 

Atr Amount or receive timing correction r ... 

. .... . Referring now to FIG. 4, after receive synchronization is 

Att Amount of transmit timing correction f . , , ^ . ... 

r y-iy/-» - -n , . . j #u . 4l . . ^ MM - achieved, the MRT 400 measures the receive timing error rn, 

From FIG. 2, it will be appreciated that the start of receive ' & ' 

frame (SORF)/start of transmit frame (SOTF) instants at the which is the ofeet between the arrival time of a looped back 

satellite 300 do not drift in time due to Doppler (except for 10 reference burst (RB) and the expected arrival time of the RB, 

short term fluctuations). Moreover, the rate of SORF arrivals based on the locally generated receive frame time. See FIG. 

at the satellite 300 is a multiple of R, i.e., the reference 4. It will be appreciated that the timing error measurement 

terminal clock frequency. is performed using the clock R under the control of the 

In contrast, FIG. 3 illustrates the relationships between the timing correction processor 4144, which receives the receive 

various clocks and offsets for spot beam operation in the 15 riming error signal developed by the frame counter 4142. 

communication system. It will be appreciated that the Subsequently, a check is performed to determine if the 

SORF/SOTF instants at the secondary reference terminal L i * i *• • i i • . .u 

/oi^ta ™ \ j r • j. * i / * £ absolute value of the receive timing error rn is greater than 

(SRT) 500 do not drift in time due to Doppler (except for _ . , . . , . ',V a *u 

short term fluctuations). Hie rate of SORF instants at the a Predetermined threshold, e.g., 4. When |rn| exceeds the 

SRT 500 is a multiple to R, i.e., the reference terminal clock 20 threshold, the receive frame counter 4142 is adjusted by rn/2 

frequency. The rate of SORF instants at the satellite 300 is while H« transmit frame counter 4141 is adjusted by -rn/2. 

a function of R and the Doppler rate. When the threshold is not exceeded, the frame counter are 

The circuitry preferably included in the timing control not adjusted. After one round trip time, i.e., when the effect 

block 414 of MRT 400 will now be described with respect of a transmit correction on the transmit frame counter 4141 

to FIG. 4, in which numeral 4141 indicates a transmit frame 25 appears at the receive side of MRT 400, the above procedure 

counter while numeral 4142 indicates a receive frame ^ re p Ca ted. 

counter. Both of the frame counters 4141 and 4142 receive Refcrring generally to FIGS. 5 and 6, the clock correction 

a reference clock R from reference oscillator 4143. ^ gedm for ^ Traffic Tenninal (TT) 200 will now be 

Moreover, both of the frame counters advantageously * -.,..„. 

receive transmit and receive correction signals for a timing 30 described ' 11 ^ ** appreciated from the discussion above 

correction processor 4144, the operation of which will be mat fraffic terminal (TT) 200 may employ either a 

described in greater below. VCXO 2143 or a DDS with a free running oscillator 

The circuitry preferably included in a first preferred 2146,2147 to clock the transmit and receive frame counters 

embodiment of the timing control block 214 of TT 200 will 2141, 2142. The objective of TT 200 clock control is to 

now be described with respect to FIG. 5, in which numeral 35 reproduce a Doppler-free clock Rf at TT 200. It should be 

2141 indicates a transmit frame counter while numeral 2142 mentioned that the receive timing error is measured at the 

indicates a receive frame counter. Both of the frame counters tt 200 as the offset between the arrival time of a RB and the 

2141 and 2142 receive a reference clock Rf from voltage expected arrival time of the RB, based on the locally 
controlled oscillator (VCXO) 2143. Moreover, both of the generated receive frame time. It should also be mention that 
frame counters advantageously receive transmit and receive 40 ^ traDsadi timing error ^ measured at the MRT 400 as the 
correction signals for a timing correction processor 2144, ofifeet 5etween ^ time of a -jt management or 
the operation of which will be described in greater below. It control ^ ^ Qominal ^ m ^ ^ m 

should also be mentioned that a clock correction processor c ^ wivr aha j «l ~ j 

^ Am . , . . , . , ... . . «, receive frame time. The MRT 400 sends the measured 

2145 advantageously is included, which receives inputs . . , 4l _ ™ . .. , . - 

. «• 'y-t a a .j *_ * timing error to the TT 200 over a signaling channel or the 

from the tuning correction processor 2144 and outputs a 45 f . ... 4 t , . T ac *- * 

frequency correction signal to the VCXO 2143. In an satellite 300. As illustrated in FIGS. 5 and 6, tmimg correc- 

exemplary case, the frequency correction signal can one of bons arc P/rformed by adjusting frame counters 2141 and 

a numeric value applied to a digital to analog converter 2142 Md frequency corrections are performed by changing 

(DAQ 2145a or an analog signal capable of controlling the me clock frequency of either VCXO 2143 or DDS 2146. 

VCXO 2143 directly. 50 Finally, is must be mentioned that terrestrial interface clocks 

The circuitry preferably included in a second preferred advantageously are generated by a phase locked loop (PLL) 

embodiment of the timing control block 214' of TT 200 is from a Doppler-free local clock. 

illustrated in FIG. 6, in which numeral 2141 indicates a The alternative clock correction procedures for TT 200 

transmit frame counter while numeral 2142 indicates a are illustrated in FIGS. 7 and 8. Before discussing those 

receive frame counter. Both of the frame counters 2141 and 55 procedures in detail, it would facilitate understanding of the 

2142 receive a reference clock Rf from direct digital syn- procedures to discuss the nomenclature used therein. The 
thesizer (DDS) 2146 coupled to a free running oscillator various parameters employed in FIGS. 7 and 8 are defined 
2147. Moreover, both of the frame counters 2141 and 2142 as follows: 

advantageously receive transmit and receive correction sig- . c j * c 

ouramo &W uoij * J/, , . ^ c ra: amount of correction made to receive frame counter, 

nals for a timing correction processor 2144, the operation of 60 . . % . ... . 

... , f , . A . , „ t_ u i • in bits, at any given receive timing correction event. A 

which will be described in greater below. It should also be ' ( . . . 

, it _ , , . A . <%+Act j * positive value implies that the receive tuning was 

mentioned that a clock correction processor 2145 advanta- r , . „ . \ „ . , . t , , , f , . 

geously is included, which receives inputs from the timing t0 ^ e ^ the local clock is 

correction processor 2144 and outputs a frequency correc- fasler lhan tbe received clock ' Rn ( and tn > measure " 

uon signal to the DDS 2146. 65 menls m expressed in bits at the Rf clock rate. 

The method for generating a Doppler-free local clock tn: amount of correction made to transmit frame counter 

according to the present invention will now be described in bits at any given transmit timing correction event. A 
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positive value implies that the transmit timing was 
adjusted to the "right," implying that the local clock is 
faster than the receive clock at the reference terminal. 

yn: total accumulated error, since the last receive acqui- 
sition was successfully done. 

prevyn: value of yn when the previous clock correction 
was made 

f: the required change in reference frequency (Rf) in Hz. 
Rf should be decreased by f. A positive value of f 
implies that the local clock Rf is faster than R. 

T measurement period; in seconds; a multiple of the frame 
period. 

Th: Threshold value used for triggering correction 

[recommended value 4]. 
Tmax: Maximum period without triggering correction 

[recommended value 60-120 seconds]. 
Ty: See below. 
Tc: See below. 

un: VXCO correction voltage value. 

wn: VXCO total voltage value. 

C, a: VCXO parameters; see below. 

Referring first to FIGS. 5 and 7, the clock control proce- 
dure for the TT 200 equipped with a VCXO 2143 will now 
be described. As a preliminary matter, it should be men- 
tioned that during receive frame acquisition, wn is set to the 
value saved in a local database. It should also be mentioned 
that, in general, whenever wn is changed, its value is saved 
in the database in non-volatile memory. During terminal 
installation, wn is set to a nominal value. After receive frame 
acquisition has been completed, yn is initialized to 0. 
Receive timing corrections are thereafter accumulated into 
counter yn. After transmit frame acquisition is complete, 
transmit timing corrections are also accumulated into 
counter yn. The accumulation is performed during Step 1. 

Ar^roximately every control frame time, i.e., the time 
between transmit timing corrections, yn is evaluated during 
Step 2. If |yn-prevyn|>Th or T>=Tmax seconds, then the 
subsequent procedural step are executed. When the condi- 
tions are not satisfied, Steps 1 and 2 are repeated. It should 
be mentioned that T is the amount of time elapsed in seconds 
since the pervious execution of Step 4. It will also be 
appreciated that T is a multiple of the control frame time, 
which is a fixed system constant The comparison T>=»Tmax 
should be done by counting the number of frames received, 
not by looking up some local calendar clock or time. 

Before discussing the subsequent procedural steps, it 
would be helpful, for complete understanding of the method 
for generating a Doppler-free local clock, to discuss the 
rational behind the check "|yn-prevyn|>Th." In steady state, 
in general, rn and tn will periodically increment and decre- 
ment due to Doppler by the same amount. However, the 
actual instants of incrementing and decrementing will be 
unrelated. Hence, yn will vary over time by +-1. Hence, the 
system should not make clock corrections if |yn-prevyn|<« 
1. A threshold of 4 has been chosen instead of 1, to allow the 
possibility of a missed tn correction. Note that tn corrections 
are made once per control frame, based on an exchange of 
messages between a TT 200 and a RT (400 or 500, while rn 
corrections are made autonomously by TT 200 on every 
received frame. Moreover, even if yn does not change, it is 
possible that yn is not 0; the system should adjust the clock 
to bring yn to 0, which is the reason for the "T >=Tmax sec'* 
check. 

During Step 3, the frequency correction value f is com- 
puted be clock correction processor 2145, using the follow- 
ing values and expressions: 
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72:= time since Step 3 was last executed, 
if |)7i | <-0 or |>7»|>-8 
7>=12(seconds) 

else 

7y=7inax 

f=(yn-prcvyn)fTcf2+ynfTy/2 

10 

prevyn-yn. 

It should be mentioned that the factor (yn-prevyn)/Tc/2 is 
the recently measured clock difference; the frequency is 
immediately adjusted by this amount. The factor yn/Ty/2 is 

15 the frequency change needed to correct yn within the next Ty 
seconds, where yn is the number of "bits" that have accu- 
mulated thus far. Ty preferably is selected based on the value 
of yn. When yn is relatively small, then a large value of Ty 
is selected to cause a small, slow change in frequency; when 

20 yn is relatively large, then a small value of Ty is selected to 
cause a high change in frequency. The smallest value of Ty 
(12) should be several times the control frame period. The 
largest value of Ty (Tmax) should be 2 to 8 times 1/fmin, 
where fmin is the smallest change in frequency implemented 

25 by the hardware in IT 200. 

It should, be noted that during the time when receive 
synchronization is achieved but transmit synchronization is 
not, strictly speaking, the value of "f" computed above 
underestimates the frequency difference by half. Hence, f 

30 could be multiplied by 2 during this phase. If it is not, then 
the method for generating a Doppler-free local clock accord- 
ing to the present invention will still converge to the right 
value; it will just take a bit longer. 

During Steps 4 and 5, the output frequency of VCXO 

35 2143 advantageously can be adjusted using the value f from 
Step 3 to compute the value wn, which is provided as input 
to the VCXO 2143. During Step 4, the value un is computed 
from the expression un =f*C/a and, during Step 5, wn is 
computed using the expression wn=wn+un. It should be 

40 mentioned that C is a constant -2** 16/(VCXO input voltage 
range), where 16 is the number of input bits of the DAC 
2145a connected to VCXO 2143. Furthermore, "a" is the 
slope of the voltage to frequency curve of the VCXO 2143 
in Hz/volt, e.g., -121 Hz/volt. Normally, "a w is a negative 

45 number, i.e., a positive voltage causes a reduction in fre- 
quency. Since the value un provided to the hardware can 
only take discrete values (-n, . . . -1,0,1, . . . ), it will be 
rounded to the nearest integer. It should be mentioned that 
when the value of "a" used in the above equation does not 

50 exactly match the value of a* implemented by the VCXO 
2143, then the amount of correction f will not be equal to -f . 
If -2f<f <0, then the method according to the present inven- 
tion will iteratively converge to the right value of Rf . This 
implies that a'/a must be <2. 

55 Referring now to FIGS. 6 and 8, the clock control 
procedure for the TT 200 equipped with a DDS 2146 will 
now be described. As a preliminary matter, it should be 
mentioned that during receive frame acquisition, Rf is set to 
the value saved in the local database. In general, whenever 

60 Rf is changed, its value is saved in the database in non- 
volatile memory. During terminal installation, Rf is set to a 
nominal value. After receive frame acquisition has been 
completed, yn is initialized to 0. Receive timing corrections 
are thereafter accumulated into counter yn. After transmit 

65 frame acquisition is complete, transmit timing corrections 
are also accumulated into counter yn. The accumulation is 
performed during Step 11. 
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Approximately every control frame time, i.e., the time 
between transmit timing corrections, yn is evaluated during 
Step 12. If |yn-prevyn|>Th or T>=Tmax seconds, then the 
subsequent procedural step are executed. When the condi- 
tions are not satisfied, Steps 11 and 12 are repeated. It should 
be mentioned that T is the amount of time elapsed in seconds 
since the pervious execution of Step 4, It will also be 
appreciated that T is a multiple of the control frame time, 
which is a fixed system constant. The comparison T>Tmax 
should be done by counting the number of frames received, 
not by looking up some local calendar clock or time. 

During Step 13, the frequency correction value f is 
computed be clock correction processor 2145, using the 
following values and expressions: 

Tcmtime since Step 13 was last executed, 

/f |y»|<=0 or |yw|>=8 

7>tel2(secoiids) 

else 

Ty-Tm&x 

f-(yn-prevyn)Tc}2+ynPyf2 

It should be mentioned that the factor (yn-prevyn)/Tc/2 is 
the recently measured clock difference; the frequency is 
immediately adjusted by this amount. The factor yo/Ty/2 is 
the frequency change needed to correct yn within the next Ty 
seconds, where yn is the number of "bits" that have accu- 
mulated thus far. Ty preferably is selected based on the value 
of yn. When yn is relatively small, then a large value of Ty 
is selected to cause a small, slow change in frequency; when 
yn is relatively large, then a small value of Ty is selected to 
cause a high change in frequency. The smallest value of Ty 
(12) should be several times the control frame period. The 
largest value of Ty (Tmax) should be 2 to 8 times 1/fmin, 
where fmin is the smallest change in frequency implemented 
by the hardware in TT 200. 

It should be noted that during the time when receive 
synchronization is achieved but transmit synchronization is 
not, strictly speaking, the value of "f ' computed above 
underestimates the frequency difference by half. Hence, f 
could be multiplied by 2 during this phase. If it is not, then 
the method for generating a Doppler-free local clock accord- 
ing to the present invention will still converge to the right 
value; it will just take a bit longer. 

During Step 14, the frequency of DDS 2146 advanta- 
geously can be adjusted using the expression Rf-Rf-f, 
where the value of f is simply subtracted from the current 
value of Rf . It should be noted that since the value Rf given 
to the hardware of IT 200 can only take on certain discrete 
values (n*F), it will be rounded to the nearest integer. 

It should be mentioned at this point that when the output 
of the VCXO 2143 or DDS 2145 is not Rf but Rf*x, where 
x is a positive real number, i.e., Rf is derived from output of 
the VCXO or DDS using a multiplier or divider at a later 
stage, then f should be multiplied by x in the above equa- 
tions. 

FIGS. 9-12 illustrate the operation of the circuitry in TT 
200 in response to system changes. For example, FIG. 9 
illustrates the output of the inventive method in response to 
a relativley large impulse input. In the FIG. 9, T=3 seconds, 
the initial Rf=20.001 MHZ, R=20 MHZ, Doppler-0. Freq. 
Change granularity- 1 /^ Hz. FIG. 10 illustrates the total 
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accumulated error yn for the same scenario. Alternatively, 
FIGS. 11 and 12 illustrate Rf and yn perturbations when a 
1CT 8 per second random error is introduced into the clock Rf , 
using the parameters T«3 seconds, initial Rf =~20 MHZ, 
5 R=20 MHZ, Doppler=0, and Freq. Change granularity- 1 /^ 
Hz. 

It should be mentioned that the method for generating a 
Doppler-free local clock according to the present invention 
described above advantageously can also be used for 

10 onboard processing/switching satellite systems, such as 
emerging Ka-band geosynchronous multimedia satellite sys- 
tems and low earth orbit (LEO) processing satellite systems. 
In these systems, the method reproduces a Doppler-free 
clock which is locked to the reference clock on board the 

15 satellite. 

It should also be noted that the clock generation algorithm 
described above advantageously can also be used for point- 
to-point wireless/satellite systems, e.g., in point-to-point 
wireless/satellite modems. In other words, accurate timing 
20 from one modem can be distributed to the other modem 
using this method. In these latter system ad suitable Time 
Division Multiplex (TDM) framing structure can be used to 
implement frame timing measurement and timing correc- 
tion. 

25 Although presently preferred embodiments of the present 
invention have been described in detail hereinabove, it 
should be clearly understood that many variations and/or 
modifications of the basic inventive concepts herein taught, 
which may appear to those skilled in the pertinent art, will 

30 still fall within the spirit and scope of the present invention, 
as defined in the appended claims. 
What is claimed is: 

1. A method for generating a Doppler-free local clock in 
a communications network including a master reference 

35 terminal and a terminal exchanging reference and manage- 
ment bursts, comprising steps for 

(1) determining a transmit timing correction value respon- 
sive to the management burst received by the master 
reference terminal; 
40 (2) determining a receive timing correction value respon- 
sive to the reference burst received by the terminal; and 
(3) adjusting the frequency of a clock responsive to both 
said transmit timing correction value and said receive 
timing correction value to thereby generate the 
45 Doppler-free local clock. 

2. The method for generating the Doppler-free local clock 
as recited in claim 1, wherein said step (3) further comprises 
the steps of: 

50 (3X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; and 
(3Xii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 

55 the Doppler-free local clock. 

3. The method for generating the Doppler-free local clock 
as recited in claim 1, wherein said step (3) further comprises 
the steps of: 

(3X0 accumulating said transmit timing correction value 
60 and said receive timing correction value to thereby 

generate a total accumulated error value; 
(3)(ii) determining when a frequency adjustment is 

required responsive to said total accumulated error 

value; and 

65 (3Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock. 
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4. The method for generating the Doppler-free local clock 
as recited in claim 1, wherein said step (3) further comprises 
the steps of: 

(3X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 5 
generate a total accumulated error value; 

(3Xii) determining when a frequency adjustment is 
required by comparing said total accumulated error 
value to a previously stored total accumulated error 
value; and 10 

(3Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock. 

5. The method for generating the Doppler-free local clock 5 
as recited in claim 1, wherein said step (3) further comprises 
the steps of: 

(3Xi) accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 20 

(3Xii) determining when a frequency adjustment is 
required by comparing the number of frames received 
by the terminal with a predetermined maximum value; 
and 

(3Xiii) adjusting the frequency of a clock responsive to 25 
said total accumulated error value to thereby generate 
the Doppler-free local clock. 

6. The method for generating the Doppler-free local clock 
as recited in claim 1, wherein said step (3) further comprises 
the steps of: 30 

(3X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 

(3Xii) determining when a frequency adjustment is 35 
required by comparing said total accumulated error 
value to a previously stored total accumulated error 
value; and 

(3Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate ^ 
the Doppler-free local clock using the formula: 

fi=(yn-prrvyri)fTc/2+yn/Tyfl 

where: 

yn is the total accumulated error, since the last receive 45 

acquisition was successfully performed, 
prevyn is the value of yn when the previous clock 

correction was made, 
f is the required change in reference frequency (Rf) in Hz, 
Ty, is a constant, and 
Tc is the time since f was last computed. 

7. The method for generating the Doppler-free local clock 
as recited in claim 1, wherein said step (3) further comprises 
the steps of: 55 

(3X0 accumulating said transmit timing correction value 
and said receive liming correction value to thereby 
generate a total accumulated error value; 

(3Xii) determining when a frequency adjustment is 
required by comparing the number of frames received 60 
by the terminal with a predetermined maximum value; 
and 

(3Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock using the formula: 65 

f=(yn-prevyri)(Tcf2+ynfTy!2 
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where: 

yn is the total accumulated error, since the last receive 
acquisition was successfully performed, 

prevyn is the value of yn when the previous clock 
correction was made, 

f is the required change in reference frequency (Rf) in Hz, 

Ty is a constant, and 

Tc is the time since f was last computed. 

8. A method for generating a Doppler-free local clock in 
a communications network including a master reference 
terminal and a terminal exchanging reference and manage- 
ment bursts, comprising steps for. 

(1) initializing the master reference terminal responsive to 
a first reference burst generated by the master reference 
terminal; 

(2) determining a transmit timing correction value respon- 
sive to the management burst received by the master 
reference terminal; 

(3) determining a receive timing correction value respon- 
sive to a second reference burst received by the termi- 
nal; and 

(4) adjusting the frequency of a clock responsive to both 
said transmit timing-correction value and said receive 
timing correction value to thereby generate the 
Doppler-free local clock. 

9. The method for generating the Doppler-free local clock 
as recited in claim 8, wherein said step (4) further comprises 
the steps of: 

(4X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; and 

(4Xii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock. 

10. The method for generating the Doppler-free local 
clock as recited in claim 8, wherein said step (4) further 
comprises the steps of: 

(4X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 

(4Xii) determining when a frequency adjustment is 
required responsive to said total accumulated error 
value; and 

(4Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock. 

11. The method for generating the Doppler-free local 
clock as recited in claim 8, wherein said step (4) further 
comprises the steps of: 

(4X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 

(4Xii) determining when a frequency adjustment is 
required responsive to said total accumulated error 
value; 

(4Xiii) when the frequency adjustment is not required, 
repeating said steps (2) and (3); and 

(4Xiv) when the frequency adjustment is required, adjust- 
ing the frequency of a clock responsive to said total 
accumulated error value to thereby generate the 
Doppler-free local clock. 

12. The method for generating the Doppler-free local 
clock as recited in claim 8, wherein said step (4) further 
comprises the steps of: 
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(4X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 

(4Xii) determining when a frequency adjustment is 
required by comparing said total accumulated error 
value to a previously stored total accumulated error 
value; and 

(4Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-frec local clock. 

13. The method for generating the Doppler-free local 
clock as recited in claim 8, wherein said step (4) further 
comprises the steps of: 

(4X0 accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 

(4Xii) determining when a frequency adjustment is 
required by comparing the number of frames received 
by the terminal with a predetermined maximum value; 
and 

(4Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock. 

14. The method for generating the Doppler-free local 
clock as recited in claim 8, wherein said step (4) further 
comprises the steps of: 

(4Xi) accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 

(4Xii) determining when a frequency adjustment is 
required by comparing said total accumulated error 
value to a previously stored total accumulated error 
value; and 

(4Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock using the formula: 



f=(yn^-prevyn)(TcP,+yn/Ty/2 
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where: 

yn is the total accumulated error, since the last receive 

acquisition was successfully performed, 
prevyn is the value of yn when the previous clock 

correction was made, 
f is the required change in reference frequency (Rf) in Hz, 
Ty is a constant, and 
Tc is the time since f was last computed. 
15. The method for generating the Doppler-free local 
clock as recited in claim 8, wherein said step (4) further 
comprises the steps of: 

(4X0 accumulating said transmit timing correction value 55 

and said receive timing correction value to thereby 

generate a total accumulated error value; 
(4Xii) determining when a frequency adjustment is 

required by comparing the number of frames received 

by the terminal with a predetermined maximum value; 

and 

(4Xiii) adjusting the frequency of a clock responsive to 
said total accumulated error value to thereby generate 
the Doppler-free local clock using the formula: 
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where: 

yn is the total accumulated error, since the last receive 
acquisition was successfully performed, 

prevyn is the value of yn when the previous clock 
correction was made, 

f is the required change in reference frequency (Rf) in Hz, 

1^ is a constant, and 

Tc is the time since f was last computed. 

16. A method for generating a Doppler-free local clock in 
a communications network including a master reference 
terminal and a terminal exchanging reference and manage- 
ment bursts, comprising steps for 

(1) initializing the master reference terminal responsive to 
a first reference burst generated by the master reference 
terminal; 

(2) determining a transmit timing correction value respon- 
sive to the management burst received by the master 
reference terminal; 

(3) determining a receive timing correction value respon- 
sive to a second reference burst received by the termi- 
nal; and 

(4) accumulating said transmit timing correction value 
and said receive timing correction value to thereby 
generate a total accumulated error value; 

(5) determining whether a frequency adjustment is 
required responsive to said total accumulated error 
value; 

(6) when the frequency adjustment is not required, repeat- 
ing said steps (2) and (3); 

(7) when the frequency adjustment is required, calculating 
an adjustment value which is applied to the frequency 
of a clock responsive to said total accumulated error 
value to thereby generate the Doppler-free local clock 
using the formula: 

J(yn-prvvyn)ITc/2+yiUTy/2 

where: 

yn is the total accumulated error, since the last receive 
acquisition was successfully performed, 

prevyn is the value of yn when the previous clock 
correction was made, 

f is the adjustment value indicative of the required change 
in reference frequency (Rf) in Hz, 

Ty is a constant, and 

Tc is the time since f was last computed. 

17. The method for generating the Doppler-free local 
clock as recited in claim 16, wherein the terminal includes 
a direct digital synthesizer (DDS) operatively coupled to a 
free running oscillator, and wherein said method further 
comprises the step of: 

(8) applying said adjustment value to said DDS. 

18. Hie method for generating the Doppler-free local 
clock as recited in claim 16, wherein the terminal includes 
a voltage controlled oscillator (VCXO), and wherein said 
method further comprises the step of: 

(8) calculating a corrected voltage value responsive to 
said adjustment value; 

(9) calculating an applied voltage value responsive to said 
corrected voltage value and a previously applied 
VCXO voltage; and 

(10) applying said applied value to said VCXO. 



f-(yn^prevyn)fTc/2+yn/TyfZ 
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